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Grant  No.  AFOSR  78-3599  ,  L  '  <  /  ^ i  ^  *  ' 

by  Le  Baron  0.  Ferguson 
Principal  Investigator 


Two  papers  were  written  during  the  period  covered  by  the 
grant.  In  addition,  work  was  completed  on  a  book  which  is  now 
in  print.  These  three  items  will  now  be  covered. 

The  first  paper  is  "Uniform  and  Lp  approximation  for 
generalized  integral  polynomials"  which  was  published  in  the 
Pacific  Journal  of  Mathematics,  Vol.  84,  No.  1,  1979,  pp.  53-62. 
Suppose  that  X  is  a  compact  Hausdorff  space  and  let  C(X>R) 
denote  the  space  of  real  valued  continuous  functions  with  norm 
defined  by  ||f||  *  supx£^|  f  (x)  |  .  A  subset  F  of  C(X,R)  is 
said  to  be  point  separating  if  for  any  two  distinct  points 
x  and  y  in  X  there  is  an  f  in  F  such  that  f(x)^f(y). 
Let  u  be  a  finite  regular  positive  Borel  measure  on  X  and 
let  Lp(n)  (l£p<°°)  denote  the  space  of  (equivalence  classes  of) 
real  valued  pth  power  integrable  functions  on  X.  Let 
Z(F)  denote  the  set  of  all  polynomials  in  elements  of  F 
which  have  integral  coefficients  (the  integral  polynomials  of 
the  title).  Let  B(X)  be  the  set  of  all  g  in  Z(F)  with 
|)g||<l  and  set  J(X)  =  tx^X:  g(x)  =  0  for  all  g  €  B(X)}. 

Then  we  have 


Theorem.  If  J(X)  is  a  set  with  n -measure  zero  then 


Z[F]  is  dense  in  L  (n). 

^ v  P 

In  many  interesting  cases  the  hypotheses  of  the  theorem 


are  satisfied. 


Approved  for  public  rel0a3*  ; 
distribution  unlimited. 


-2- 


For  the  second  main  result  of  the  paper  we  specialize 
to  the  following  situation.  Let  X  be  a  product  of  subsets 
(compact)  of  R  and  take  F  to  be  the  family  of  coordinate 
projections.  Thus  X  =  n.^.X.  ,  each  X.  <r  r,  and 
F  *  {tt^,  . . .  ,nn}  whence  tt^,  l^i^n,  is  defined  by 
..  ,xn)  -  xr  Then 
Theorem 

J(ni=lXi)  =  ni-lJ<Xi> 

where  the  J(X^)  are  defined  by  taking  F  to  consist  of  the 
identity  function  x  alone. 

The  result  also  extends  to  infinite  products 

X  “  Wx- 

For  more  details  please  see  the  reprints  which  I  sent  to 
AFOSR. 


The  second  paper  is  "Approximation  by  polynomials  with 
integral  coefficients  in  several  complex  variables"  in 
"Approximation  Theory  III,"  E.  W  Cheney  (ed.),  pp.  389-404. 
Here,  by  a  polynomial  with  integr-.  ifficients  we  mean  a 


function  of  the  form 
m 
£ 


kl»*  * ‘ ,kn  Zi  •  • -zn 


n 


where  the  a's  belong  to  a  fixed  but  arbitrary  discrete  sub¬ 
ring  A  of  the  complex  numbers  C  of  rank  2  (the  Gaussian 
integers  for  example) .  Let  X  be  a  compact  subset  of  the 
space  Cn  of  n  complex  variables.  We  say  that  X  is 

*  A# 
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Mergelyan  if  any  complex  valued  function  which  is  continuous 
on  X  and  holomorphic  on  (interior  of  X)  is  in 

C[Z]~,  the  uniform  closure  of  the  polynomials  in  the  coordinate 
functions  Z^,...,Z^.  For  example  (Mergelyan)  a  compact  subset 
X  of  C  is  Mergelyan  if  and  only  if  C  \X  is  connected.  The 

rw 

main  result  of  the  paper  is 

Theorem.  If  X  is  a  Mergelyan  subset  of  the  open  unit 
polydisk  (D  =  II [  | -Z |  <  1  ]  )  and  O^X^  then  a  complex  valued 
function  f  on  X  is  uniformly  approximable  by  polynomials 
with  integral  coefficients  if  and  only  if  f  is  continuous  on 
X,  holomorphic  on  X^  and  the  coefficients  of  its  power  series 
expansion  about  0  lie  in  A. 

The  condition  X  c  D  can  be  replaced  by  X  c  a  +  D 
where  a  is  any  element  of  A. 

Some  additional  necessary  conditions  for  approximability 
are  given  as  well  as  some  theorems  to  show  that  Mergelyan  sets 
exist.  The  importance  of  the  notion  of  polynomial  convexity 
is  also  shown. 

For  more  details  reprints  have  been  recently  received 
and  are  available. 

The  book  that  was  completed  is  "Approximation  by  Poly¬ 
nomials  with  Integral  Coefficients",  Mathematical  Surveys, 

No.  17,  American  Mathematical  Society,  Providence,  RI  1980. 

This  contains  a  complete  exposition  of  results  in  the  field  of 
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k. 


approximation  by  polynomials  with  integral  coefficients.  As 
such  it  will  be  very  valuable  to  any  researcher  who  needs  access 
to  the  known  results  in  the  field.  It  was  started  on  an  earlier 
grant  (AFOSR  71-2030).  A  copy  now  exists  in  all  the  major  re¬ 
search  libraries  of  the  world. 

One  last  publication  written  during  the  grant  period  is 
"Approximation  by  polynomials  with  integral  coefficients  and 
digital  filter  design",  in  Numerical  Methods  of  Approximation 
Theory,  International  Series  of  Numerical  Mathematics  52, 
Birkhauser  Verlag,  Basel,  1980,  pp.  111-116.  This  is  a  note 
presented  at  an  Oberwolfach  meeting.  In  it  we  indicate  how 
approximation  by  polynomials  with  integral  coefficients  enters 
into  digital  filter  design.  The  hope  is  to  stir  up  interest 
in  this  application  among  researchers  in  approximation  theory. 

The  major  goal  of  the  grant  was  to  see  if  an  algorithm  for 
finding  a  polynomial  of  best  approximation  with  integral  co¬ 
efficients  could  be  developed.  This  is  what  is  actually  needed 
in  digital  filter  design.  The  research  produced  is  a  step  in 


that  direction  but  the  goal  itself  was  not  attained. 
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